On the binomial convolution of arithmetical 

functions * 



Laszlo Toth 

University of Pecs, Institute of Mathematics and Informatics 
Ifjusag u. 6, 7624 Pecs, Hungary 
E-mail address: ltoth@ttk.pte.hu 

Pentti Haukkanen 
Department of Mathematics and Statistics, 
FI-33014 University of Tampere, Finland 
E-mail address: pentti.haukkanen@uta.fi 
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where (?) is the binomial coefficient. We provide properties of the binomial convolution. We study 
the C-algebra (A,+,o,C), characterizations of completely multiplicative functions, Selberg multi- 
plicative functions, exponential Dirichlet series, exponential generating functions and a generalized 
binomial convolution leading to various Mobius-type inversion formulas. Throughout the paper we 
compare our results with those of the Dirichlet convolution *. Our main result is that (A, +, o, C) 
is isomorphic to (A, +, *,C). We also obtain a "multiplicative" version of the multinomial theorem. 
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1. Introduction 

Let A denote the set of arithmetical functions / : N — > C. It is well known that A is a C-algebra 
under the linear operations and the Dirichlet convolution defined by 

(1) (f*g)(n) = J2f(d)9(n/d). 

d | n 

This C-algebra is denoted as (A, +, *, C). It is isomorphic to the C-algebra of formal Dirichlet series 
D(f, s) — Y^=x fi n ) n ~ s > denoted as (V, +, •, C). Then D(f*g, s) = D(f, s)D(g, s) and the mapping 
/ M- D{f, s) serves as an isomorphism. Furthermore, (A, +, *) is an integral domain; it is even a 
unique factorization domain, cf . |12[ 119] . 

Let n = YipP denote the canonical factorization of n E N. The binomial convolution of 
arithmetical functions / and g is defined as 

(2) (/°s)(n) (il (if^)) f(d)9(n/d), 



p 



where (?) is the binomial coefficient. This convolution appears in the book by P. J. McCarthy [TJ1 
p. 168], and its basic properties were investigated by P. Haukkanen [7], see also [TH p. 116]. It was 
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pointed out in [7] that the binomial convolution ^ possesses properties analogous to those of the 
Dirichlet convolution ([I]). For example, ({/ e A : /(l) ^ 0}, o) is a commutative group and the set 
of all multiplicative arithmetical functions / forms a subgroup of this group. It is remarkable that 
the binomial convolution preserves complete multiplicativity of arithmetical functions. The set of 
completely multiplicative functions forms a subgroup of the group of multiplicative functions under 
the binomial convolution. This is not the case for the Dirichlet convolution. Note also that the 
inverse of the function I(n) = 1 [n G N) under the binomial convolution is the Liouville function 
A(n) = where fl(n) = while the inverse of / under the Dirichlet convolution is 

the Mobius function p. The arithmetical function 5 defined as 5(1) = 1, 6(n) — for n > 1 serves 
as the identity under both the binomial and Dirichlet convolution. 

In this paper we provide further properties of the binomial convolution. We study the C-algebra 
(A, +,o,C), characterizations of completely multiplicative functions, Selberg multiplicative func- 
tions, exponential Dirichlet series, exponential generating functions and a generalized binomial con- 
volution leading to various Mobius-type inversion formulas. Throughout the paper we compare our 
results with those of the Dirichlet convolution. Our main result is that (.4, +, o, C) is isomorphic to 
(A, +, *, C). We also obtain a "multiplicative" version of the multinomial theorem. 

2. The algebra (A, +, o, C) 

It is easy to see that (A, +, o, C) is a C-algebra. In this section we show that (A, +, o, C) is isomorphic 
to (^4, +, *, C) and compare the expressions and inverses of the convolutions in these algebras. 

The function £ defined by = J\ Jy p( rl )' plays a crucial role in connections between the Dirich- 
let and binomial convolution. We recall that an arithmetical function / is said to be multiplicative 
if /(l) = 1 and f(mn) — /(m)/(n), whenever (m,n) = 1, and completely multiplicative if /(l) = 1 
and f(mn) — f{ni)f(n) for all m and n. The function £ is multiplicative and prime independent. 
Also, £(n) = 1 if and only if n is squarefree. The function £ is not completely multiplicative. How- 
ever, £(m)£(n) | £(mn) for all m,n > 1. In fact, one has a\b\ \ (a + b)\ for all a, b > 1 and hence 
£,(p a )£,{p b ) = a! 6! | (a + b)\ = £,(p a+b ) for all prime powers p a , p b . Therefore £,(m)^(n) | £(mn) and 
in particular £(m)£(n) < ((mu). 

/ 

Theorem 2.1. The algebras (A, +, o, C) and (A, +, *, C) are isomorphic under the mapping f h- > — . 

/ 

Proof. It is easy to see that the mapping / i— > — is a bijection on A. Furthermore, / + j h> 



f + 9 f , 9 , , sf f 

— + — and sj — = s — . Moreover 



</■>«)(»)= e n^Ss )«*(«)-«(-) E^-^-«-)fM)(»). 



p 



showing that 

(3) /o ff = e(|*| 

f ° 9 f 9 ■ f 
Thus, / o g i— > — = — * — . This shows that / i— > — is an algebra isomorphism. 

Corollary 2.1. (A, +, o) is an integral domain. It is even a unique factorization domain. 

Equation ([3]) expresses the binomial convolution in terms of the Dirichlet convolution. On the 
other hand, we have 

(A\ f ft°9£ 

(4) / * 9 = t — 
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or (/*<?)£ = /£ ° <?£ for all A. 

We next write the binomial inverse in terms of the Dirichlet inverse and vice versa. Let f~ la 
and denote the inverses of / under the binomial convolution o and the Dirichlet convolution 

*, respectively. They exist if and only if /(l) ^ 0. 



Theorem 2.2. For any f G A with /(l) ^ 0, 



r\ —1* 

(5) r l0 = e(7 



(6) r i* = M^!. 

Proof. We have / o = (5 and from © we obtain £ ( — * — - — ] = 5 or — * — - — = 5. This 
proves Theorem 12.2.1 



Example 2.1. For / = £ we have £ lo = 1 * = £/i = /i. Thus, the inverse of £ under the 
binomial convolution is the Mobius function /i, see [Zl p. 213]. 

A further result involving the binomial and Dirichlet inverses is presented below. This result 
involves multiplicative functions. 

Theorem 2.3. If f is multiplicative and f(p a ) — for all prime powers p a with a > 2, then for 
every n > 1, 



(7) r l0 (n) = (-l)^(n) [] /(p)"-W = A(n)f (n) JJ /(p)^(»* 



(8) f- U (n) = (-l) fi WH/(p)^W = A( n )I]/(p) Mn) . 

Proof. Let p a be a prime power with a > 1. Then = (/ * / _1 *)(p a ) = / _1 *(p a ) + 
/ _1 *(p a " 1 )/(p), and thus / _1 *(p a ) = -/ _1 *(p° _1 )/(P)- This recursion gives / _1 *(p a ) = (-l) a /0) a . 
Thus © holds for all prime powers and therefore by multiplicativity it holds for all positive integers. 
Equation follows from © and ©. 

Example 2.2. For / = p 2 we have /(p) = 1 for all primes p and f~ lQ {n) = (— l) n (")£(n) = 
A(n)£(n). For / = p we have ^ l0 (n) = n p (-l)^ p(n) = (-l) n(n) £(n)(-l) n ( n J = 

This follows also from the result £~ lD = ^u. If f(p) = r for all primes p, then f~ la (n) = 
(-l) fi W^n)n p t J/fW = (-r)°(")£(n). 

Remark 2.1. The function in © is completely multiplicative for all / satisfying the conditions 
in Theorem ED 

Equation © can be extended to several functions. In fact, from ([3]) we obtain that / o g o h — 
£(f *fW = £(f *f *f) and in general for all fi, ■ ■ ■ , fk E A, 



(9) a o ■ • • o / fc = e 

This means that for every n € N, 



— # . . . # — 

{ £ 



(10) (A o . . . „ /.„„) . £ ( n ( ^,^(4, ))«*)- A(*). 
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involving multinomial coefficients. If /i, . . . , A £ A are multiplicative functions, then A o • • • o A is 
multiplicative and 

(n, (/l . . . - . «,„, _ jg_ (n /.(,-■») ■ ■ ■ ■ 

Equation Q can also be extended to several functions. We do not need these details in this 
paper. 

3. Completely multiplicative functions 

In [7] the second author provides properties of completely multiplicative functions with respect 
to the binomial convolution. In this section we provide further properties of this kind. In fact, we 
derive two characterizations of completely multiplicative functions in terms the binomial convolution 
(Theorems 3.2 and 3.3). A large number of characterizations of completely multiplicative functions 
in terms the Dirichlet convolution have been published in the literature, see e.g. (TJ [SJ HD] ■ In Section 
5 we find the exponential Dirichlet series of completely multiplicative functions. 

We begin this section by deriving "multiplicative" versions of the multinomial and binomial 
theorems from (fTTj) . 

Let /i, . . . , fk be completely multiplicative aritmetical functions. Then from (jlip we obtain 

< i2 » <*•■•■• «<»> = 4 . (n U : p( ",U)) am*"' • ■ ■ fM ^) ■ 

On the other hand, A o • • • o f k is also completely multiplicative and thus 

(13) (A o • • • o / fc )(n) = n(/i ° • ' • ° fk)(p) Mn) = II(/i(p) + • • • + hip)Y An) - 

p p 

Now, suppose that A> • • • > fk are prime independent completely multiplicative functions, that is, 
flip) — x ii ■ ■ ■ i frip) — x r for any prime p, where x%, . . . ,x r are given complex numbers. Then by 

and by (ESJ) 

(15) (/io-oA)(n) = (x 1 + ...tn) D K 

From (|14[) and (1151) we obtain the following "multiplicative" version of the multinomial theorem. 
It reduces to the usual multinomial theorem if n is a prime power. 

Theorem 3.1. For all complex numbers x\,...,x r and positive integers n, 

For k = 2 we obtain the following "multiplicative" version of the binomial theorem. 
Corollary 3.1. For all complex numbers x and y and positive integers n, 

(17) ]T ff] { Vv{ ?i )) x n{d) y n{n/d) = i* + yf {n) - 

d\n \ P \ V PWJJ 



n(di 



n(d k ) 



(xi 



Xk) 



n(n) 
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And, for x\ = ■ ■ ■ = = 1, Theorem 3.1 becomes 
Corollary 3.2. For all positive integers k and n, 

< 18 > £ nU,*,*,!^"' 



We next write a characterization of completely multiplicative functions in terms of binomial 
powers. A similar result in terms of Dirichlet powers is presented in |10j . 

For k € Z, fc ^ let / fco denote the fc-th power of / 6 A under the binomial convolution, i.e. 
f ko = f o ■ ■ ■ o / (fc times), /~ feo = f- la o • • ■ o /- lo (fc times) for all k > 0. 

If / is completely multiplicative, then by (fT3|) f ko (n) = k n( - r ^f(n) for all fc > and n. > 1. 
Also, /~ l0 (n) = A(n)/(n), therefore /- fco (n) = k n( ~ n) \{n) f {n) = (~k) nM f(n), that is / fco (n) = 
fc"C")/(n) for all fc e Z, fc ^ and n > 1. Defining /(°) = (5 and n W = 0° = 1 this holds also for 
fc = 0. 

The following is a sufficient condition for a multiplicative function to be completely multiplicative. 

Theorem 3.2. Let f be a multiplicative function. If there is an integer k 6 Z, fc| > 2 smc/i that 
f k °{n) = fc n ( n ) /(n) /or all n > 1, then f is completely multiplicative. 

Proof. Suppose that fc > 2. For any prime power n = p v we have 

(19) f k °(p v ) = k v f(p v ). 

According to (fTTj) . 

f k °(.pn E f " )/(^)---/(^) 



wh E ( v )f 

^ ^ \ 7/i 7/7, / 



7/1 H h7/fc=7/ 

7/1 ,...,7/fc<7/ 



7Vl,...,/V)fc 



We show by induction on m that f(p m ) = f(p) m - This is true for m = 1. Assume that it holds 
for any m < u. Then 



/ fco (^) = w)+ E f " )/(pr •••/(?)"* 



7/1 H h 7/)o=7/ 

7/i,...,7/fc<7/ 



kf(p u ) + (f(p) + ■■■ + my - kfipf = kf( P ») + k v f(j>r - kf( P r, 



k 

by the multinomial formula. We obtain 

(20) f ko ( P n = kf(pn + (k» -k)f( P y. 

By (dSD and (5DJ), ^/(p") = + (fc 17 - or (fc 1 ' - fc)/^) = (fc 8 ' - k)f(p) v , where 

k» - k ^0 (k>2). Therefore f{p u ) = f{p) u . 

Now, suppose that fc is negative. This case is reduced to what is already proved. Let fc = — j, 
j > 2. Then for every n > 1, f^ 3 °(n) = (-j) n{n) f{n), which can be written as {f~ lo y o (n) = 
j n ^X(n)f(n) or (/~ lo ) jo (ra) = j n(n) /" lo (n). Since /" l0 is multiplicative, it follows from the 
first part of the proof that f~ l0 is completely multiplicative and we conclude that / is completely 
multiplicative. 
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Remark 3.1. If / is completely multiplicative, then / lo = \f. The converse is not true: If / is 
multiplicative and f~ la = A/, then / need not be completely multiplicative. In fact, / is given by 



/(1) = 1, 

f{p 2n ~ 1 ) may be arbitrary, n = 1, 2, . . . , 

/(p 2n ) = -£ ( 2 k)(-v k f(p k )f(p 2n - k ) - l^c-irw) 3 , »= i,2,..., 

see [7J p. 215]. Note that it is well known that if / is multiplicative and = fif, then / is 

completely multiplicative. 

Remark 3.2. The function plays the role of the function fc^H") in the Dirichlet powers. It is 

easy to see that = X ko (n). Note that the functions X k °(n) form an infinite cyclic subgroup of 

the group of completely multiplicative functions under the binomial convolution, while the functions 
pL k * (n) form an infinite cyclic subgroup of the group of multiplicative functions under the Dirichlet 
convolution, see [4]. 

It is well known that distributivity over the Dirichlet convolution is a characterization of com- 
pletely multiplicative functions, for details, see e.g. [8]. Similar results can also be derived for the 
binomial convolution. As an example of such characterizations we present the following basic result. 

Theorem 3.3. Let f be a multiplicative function. Then f is completely multiplicative if and only 
if f(g oh) = fgo fh for all g, h £ A. 

Proof. The "=>" direction is immediate. 

We prove the direction. Let g(n) = fi(n), h(n) — Then 5 = f8 = f(/j, o £) = ffi o /£; 

hence (//i)~ lQ = /£. On the other hand, f [i is multiplicative and (fn)(p a ) = for all a > 2, and 
thus according to Theorem 2.3, {fn)- l0 {n) = (-l) n (")£(n) Y\ p {- f {p)Y* {n) = t{n)]\ p f {pY p[n) ■ 

We obtain /(n)C(n) = £(n) \[ p f{pY" (n) or f(n) = ]J p f{pf v{n) for all neN, showing that / is 
completely multiplicative. 

Remark 3.3. For a construction which is similar to the binomial convolution of completely multi- 
plicative arithmetical functions see [3l Section 4]. 

4. Selberg multiplicative functions 

An arithmetical function F is said to be Selberg multiplicative if for each prime p there exists 
f p : No — > C with / p (0) = 1 for all but finitely many p such that 

(21) F(n) = HfMn)) 

p 

for all n £ N. An arithmetical function F is said to be semimultiplicative if 

F(m)F(n) = F((m,n))F([m,n]) 

for all m, n £ N, where (m, n) and [m, n] stand for the gcd and 1cm of m and n. It is known that 
an arithmetical function F (not identically zero) is semimultiplicative if and only if there exists a 
nonzero constant cp, a positive integer and a multiplicative function F' such that 

(22) F(n) = c F F'{n/a F ) 

for all n £ N. (We interpret that the arithmetical function F' possesses the property that F'(x) = 
if x is not a positive integer.) We will take ap as the smallest positive integer k such that F(k) ^ 
0. Note that Cf = F(clf)- Furthermore, it is known that an arithmetical function is Selberg 



6 



multiplicative if and only if it is semimultiplicative. Semimultiplicativc functions F with F(l) ^ 
are known as quasimultiplicative functions. Quasimultiplicative functions F possess the property 
F(\)F{mn) = F{m)F{n) whenever (m, n) = 1. Semimultiplicative functions F with F(l) = 1 are 
the usual multiplicative functions. 

A semimultiplicative function not identically zero possesses a Selberg expansion (|21[) as 

F(n) = F(a F ) J[ [ FP > 

\ L \ F ( a F) 

A Selberg expansion ([2~Tj) of a multiplicative function is 

F{n) = JjF(p""W). 

p 

It is known that semimultiplicative functions form a commutative semigroup with identity under 
the Dirichlet convolution and 

(23) o-f*g = a F a G , c f *g = c F c G , (F * G)' = F' * G'. 

Quasimultiplicative functions form a commutative group under the Dirichlet convolution. For 
material on Selberg multiplicative and semimultiplicative functions we refer to [51IFll^l [T3lll4[|161ll7j . 

We next prove that semimultiplicative functions form a commutative semigroup with identity 
under the binomial convolution. In the proof we use the following result. If F and G are semimulti- 
plicative, then FG is also semimultiplicative. In particular, if F is semimultiplicative (not identically 
zero) and / is multiplicative with /(af) ^ 0, then 

(24) a fF = a F , c fF = f(a F )c F , (JF)' = , 
where f a {ri) — f(an) for all neN. 

Theorem 4.1. Semimultiplicative functions form a commutative semigroup with identity under the 
binomial convolution. Furthermore, 

a F oG = a F a G , c FoG = c F c G — — — — -, (F o G) = — — — F o — G 

£{a F )t(a G ) £(a F a G )£, VV W J \ U G 

where £ a (n) = ((on) for all n G N. 

Proof. Let F and G be semimultiplicative. We show that F o G is also semimultiplicative. We 
use the formula 

' F G x 



FoG = (,y—* — 

The function £ is a multiplicative function such that ^ for all n £ N. Therefore F/£ and 
G/£ are semimultiplicative and thus (F/£) * (G/£) and £((F/£) * (G/£)) have the same property. 
Now, since £(n) ^ for all n € N, on the basis of (|23|) and (f24| we obtain 

AFoG = a (F/C)*(G/C) = a F/?a G / ? = OFOG- 

Furthermore, 

c FoG = (F o G)(a FoG ) = (F o G)(a F a G ) = C(a F a G )((F/0 * (G/C))(a F a G ), 

where, taking into account, that a F := A: and a G := £ are the least numbers such that F(k) ^ and 
G(£) ^ 0, respectively, the second factor of the last expression is 

tiT?ic\ (nitwt \ F ( a F) G{a G ) c F c G 



£(a F ) £(a G ) £(a F )£{a G )' 
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Finally, on the basis of (f!25)) and (fM|) we have 



{FoG) 1 = U T*T 



ia F ag ( ( F\' ( G\'\ = ga F a G /(M , ^g) 



£(a F a G )£ VV Cqf / V £a. 
This completes the proof. 

Let 5 denote the class of Selberg multiplicative functions F such that there exists a universal 
/ : N -> C with /(0) = 1 such that 

F(n)=l[f(v p (n)) 

p 

for all n £ N. The class 5* is exactly the class of prime independent multiplicative functions. It 
is known that S forms a subgroup of the commutative group of multiplicative functions under the 
Dirichlet convolution and for H — F * G we have h(r) = 531=0 f(i)g( r ~ In a similar way we 
can prove that S forms a subgroup of the commutative group of multiplicative functions under the 
binomial convolution and for H — F o G we have h(r) = Yh=q ~ 0- Note that the 

functions \ k °(n) form a subgroup of the group (S, o), while the functions /j, k *(n) form a subgroup 
of the group (5, *). 



5. Exponential Dirichlet series 

For an arithmetical function / we define the (formal) exponential Dirichlet series by 

Then £>(£, s) = £(s) is the Riemann zeta function (the Dirichlet series of the constant function 
1) and we let D(I,s) = £(s) denote the exponential Dirichlet series of the constant function 1. 
Exponential Dirichlet series has not hitherto been investigated in the literature, while the usual 
Dirichlet series is one of the most fundamental concepts in analytic number theory, see e.g. [2J 119] . 
It is evident that the exponential Dirichlet series posesses properties similar to the usual Dirichlet 
series. 

Theorem 5.1. The product of two exponential Dirichlet series is the exponential Dirichlet series of 
the binomial convolution of the corresponding arithmetical functions, i. e. 

D(f,s)D(g,s) = D(fog,s). 

Proof. According to ([3]), 
D(f og, s ) = DUU^Ys^=DU*^s^=DU,s\D 0l,s) = D(f, s)D{g, s). 

Remark 5.1. The algebra (£>, +, •, C) of exponential Dirichlet series is isomorphic to the algebras 
given above. 

Now, we consider the exponential Dirichlet series of completely multiplicative functions. Let 
exp(t) = t k /k\ be the (formal) exponential power series. 
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Theorem 5.2. If f is completely multiplicative, then 



D(/. S )=cx P (£M) 



p 

Proof. The function £ in) is multiplicative. Therefore using the (formal) Euler product formula, 

D{.f,s) = mi fivws = mi v \ v vs 

p v=0 S K1 > F p v=0 ' F 

= I1E ^(f(p)p-r = U c m.hp)p- s ) = cx P ffi) . 

p y=0 p \ p / 

This completes the proof. 

Let Cp( s ) = S p VP* denote the prime zeta function and let £(s) = exp(£p(s)) (Res > 1). Then, 
by applying Theorem 5.2 and the Glaisher formula 

Cp(*) = £^logCM (Re«>l), 

n=l 

we obtain the following consequence. 
Corollary 5.1. For f(n) = n r (r eRj, 

OO 

£>(/, a) = C(s - r) = Y[ C(n{s - r)Y^/ n (Re s > r + 1). 

71=1 

/n particular, 

oo 

C(s) = n C(ns)" (n)/ " (Res>l). 

71=1 

Corollary 5.2. For /(n) = r n ^ (r e Rj, 

5(r n ,s) =exp(rCp(s)) (Res > 1). 
/n particular, for the Liouville function f(n) = X(n) = (— l) n ("), 

5(A,s) = exp(-Cp(s)) (Res > 1). 
We now consider a binomial analog of the von Mangoldt function A. Let 



(25) A(n) = 

Then Ao/ = log, since for every n > 1, 



logp, n = p prime, 
0, otherwise. 



^ i/p (n) log p = log J| p"» (n) = log i 
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Furthermore, A = A o log and we obtain the identities: for any n composite number (i.e. with 
n(n) > 1), 



<26 * 5(n(:: < ( ; , ))<" >s <"<- i » owi - »■ 
(27) E(n(::i:j))(- i '" M ^<' - ° 



We also have 



(28) D (A, s) =D(X,s)D (log, s) = -^M, Res > 1. 

C(s) 

Note that for the Chebyshev functions 0(x) = J2 p<x logp and ip(x) = J2 P »<x ^°SP we nave 

(29) 0(z) = ^A(n), #c) = E A ( n )- 

n<:r n<:r 

6. Exponential generating functions 

The generating function or the (formal) power series of / G A is given by 

oo 

(30) P(/,2) = £/(n)2". 

n=l 

It is well known that if /, <? € .A, then 

oo 

(31) P(f*g,z) = ^2f(k)P(g,z k ) 



k=l 



formally or assuming that X)m=i En=i f(m)g(n)z mn is absolutely convergent. 

We define the exponential generating function (or the formal exponential power series) of / by 



(32) ^"- P U'*J-S{W 

The function P(/, z) has not hitherto been studied in the literature but it is analogous to the concept 
of the exponential generating function (egf) of a sequence (a„)„>o given by 



(33) P(f,z) = J2=T* n > 

* — ' TV. 

n=0 

used in combinatorics, see e.g. [15] . Now, P(£, z) = P(I, z) = exp(z) and we let 

°° 1 

(34) S(*) = P(J,*) = X;^*» 

denote the exponential generating function of the constant function 1. 
For z = 1, 

°° 1 1 

E^E^pE 1 ^ 

71=1 SV ^ p SUV P 
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and for z = x G (0, 1), 

oo 1 oo 

(35) o < e( X ) = £ W) * n <E^ = r 



71=1 



hence the radius of convergence of the power series is r = 1. 
Also H(af) = Yln=i f^y^" > a: + £ 2 + x 3 for any < a; < 1. 
The function S(z) plays here the role of the exp function. 

Theorem 6.1. Iff, g £ A, then 

oo oo f{ni)g{n) 

and the convergence is absolute assuming that y } — — z mn is absolutely convergent. 

^— ' ^— ' £(m)£(n) 

m— 1 n— 1 ^ v 7 v y 

Proof. According to ([3]) and ([3"TT) . 

?(/ . -p «| • f ) , .)- f , .)- 1 ^P(|V)- 1 ||p (,;>). 

This completes the proof. 

From Corollary 3.1 we see that if f{n) = r n ( n ) and g(n) = s n ( n >, then (/ o g)(n) = (r + s) n '™'. 
Corollary 6.1. J/ /(n) = r"("' and g(n) = 1, then (/ o g)(n) = (r + l) n W and 

°^ / , ^n( n ) ~ n(n) 

71=1 SV y n=l SV ; 

In particular, if f(n) = (— l) sl ( n ) anrf g(n) = 1, i/ien f ° g — 5 and 

oo (_i\n(7i) 

(37) £ i_i_ S(z «) = 2 , \z\<l. 

If f(n) = 1 and g(n) = 1, iften (/ o ff )(n) = 2 fi (") and 

o° ofi(n) 00 i 

71=1 SV ' 71=1 SV ' 

7. A generalized binomial convolution 

Let 99 : N x A — > A, A C C, be a function such that, using the notation cp(n, x) — tp n (x), 

(i) <Pm(<Pn(v)) 

(x), Vm,n G N, Vx G A, 

(ii) (pi{ x ) — x i ^ x £ X. 

With the aid of the function ip we define the following operation: if / : N — > C is an arithmetical 
function and a : X — > C is an arbitrary function, we define / a by 

(39) (/ B v a)(x) = jr ffa(ft,(i)), Vx G A, 

assuming that the series is (absolutely) convergent. 
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If tp n {x) = x n and a(x) — x, then we obtain the exponential generating function of / given in 
(|32|) . Other special cases considered in this paper are ip n (x) — x/n, ip n (x) — nx. 
The operation / Q v a defined by 

oo 

(40) (/ G v a){x) = E f(n)a(<fi n (x)), Vx e X, 

71=1 

is investigated in the recent paper [3], where a detailed study of (|40[) is done, including the problem 
of convergence and various applications to Mobius-type inversion formulas, even in a more general 
algebraic context (involving arithmetical semigroups). A function tp satisfying conditions (i) and (ii) 
is called an action or a flow on N, the latter term being used in the theory of dynamical systems. 

The following properties of / B v a are similar to the properties of / Q v a. In what follows we 
write □ instead of B v for the sake of brevity. 

Theorem 7.1. Let f,g:N->C,a,(3:X^C be arbitrary functions. Then 

1) f B (a + 0) = f B a + f B f3, 

2) (/ + g) B a = f B a + g B a, 

3) fB(gBa) = (fog)Ba, 

4) 5 B a = a, 

assuming that the appropriate series converge absolutely. 

Proof. Parts 1) and 2) are immediate by the definition. Part 4) is a consequence of (ii), since 
(S B a)(x) = 6(l)a(ipi(x)) = a(x), Vx G X. 

Part 3) follows from the similar property / Q v (g © v a) = (f * g) © v a, see [3J Theorem 1] and 
the relation ([3]) between the Dirichlet convolution and the binomial convolution, but we give here a 
direct proof. Using (i), 

(fB(gBa))(x) = £ ^-(g B a){<p n {*)) = E E fS^M*))) 

n=l ^ > ra=l > m=l ' 

' £(n)t{m) 
n=l m=l sv ; 

Assuming that this series is absolutely convergent and grouping its terms according to the value 

nm = k, 

(fB(gBa))(x) = £ ( £ W(*)) = £ U * 2 ) (k)a(<p k (x)) 

= E {f l(k) k) ai(pk{x)) = ((/og)Btt)(!c) - 

Theorem 7.2. (Mobius-type inversion) Let f G A with /(l) ^ and let a, (3 : X — > C be 

arbitrary functions. Assume that 

-lo. 



is absolutely convergent. If 



ra=lm=l SV ;SV ' 



(41) ^ = ^^(4 V.el, 

(42) /3(z) = ^ ^Q( Vn (a!)), Vx G X 
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Proof. Equation (|4"Tj) can be written as a = f □ j3 and therefore using the above theorem we 
obtain /- 1o □ a = f~ l0 □ (/□/?) = (/~ l0 o f)Bp = SB P = p. That is, |@2J) holds. 

Example 7.1. If a(x) = 3(ar), /3(a;) = a;, /(n) = 1 and <p n (x) = x n in then gl]) becomes (137)) . 

We next consider another Mobius-type inversion. In fact, we consider the case ip n (x) = x/n and 
functions a, P : (0, oo) — > C such that a(x) — 0, P(x) — for x £ (0, 1). Here the sums are finite 
and therefore we need not take care of convergence. 

Theorem 7.3. Let f £ A with /(l) ^ 0. If 

(43) a(x) = £ jfrPixM, Vx > 1, 

n<x ^^ U > 

then 

(44) p{x) = ^P-a(x/n), Vx > 1. 

We now consider a Mobius-type inversion involving only arithmetical functions. In this case 
<fn(x) = nx and x = m £ N. See [TT] and [T2] for the "usual" form. 

Theorem 7.4. Let f,g,h £ A such that 

~ ~ h(k)h-i°(m) 

/ / — 777TT? — \ — g(kmn) 

is absolutely convergent for all n > 1 . If 

. . him) , . 

/N = >^ TT~^9{ mn ), Vn > 1, 

i/ien 

f (r>)., 

q(n) — > ; — - — inn , Vn > 1. 

m=l ,x ' 

Theorem 7.4 applies for /i(n) = 1, /i~ l0 (n) = (-l)°( n ), also for /i(n) = (-l)°( n ), /i- lo (n) = 1, 
leading to the following symmetrical version of the corresponding Mobius inversion. 

Corollary 7.1. Let f,g £ A. Then the following two statements are equivalent: 

oo _^ oo 

A) fin) = — -. — rg(mn), for every n > 1, and n e |<7(n)| < oo, for an e > 0. 

m=l n=l 

5j <?(n) = — — ; — r — f(mn), for every n > 1, and ^""^ n e |/(n)| < oo, /or an e > 0. 
m =l sl TO J n=1 

Proof. We show that A) implies B). Assume that A) holds. In order to apply Theorem 7.4 for 
the appropriate functions we have to show the series J2k=i Em=i 9(kmn)/£(k)£(m) is absolutely 
convergent for every n > 1. We use that for any e > there is a constant C = C(e) such that 
T ( n ) : = Yld\n 1 — Cn £ for every n > 1. Thus, for all if, M > 1, by grouping the terms according to 
the value km — £, 

K M KM KM 

fc=lm=l sv ; 1=1 km=l Sy ; 1=1 

KM KM 



< C Y \9{niW = Cn~ E £ \g(n£) \ {nlf 

1=1 i=l 
OO 

< Cn- s J2\9(j)\f <°°- 
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This shows that the series YlkLi Em=i \9(k mn )\/ (£(k)€( m )) i s absolutely convergent for every n > 1. 

Now, applying Theorem 7.4 for h(n) = 1, h~ lo (n) = (— l) fi (") we obtain the first part of B). By 
similar arguments as above, for all N > 1, 

N N oo oo 

6/2 



E« £/2 i/(")i < E ri£/2 Ei5(^)i<Ei^)i E 

n— 1 n— 1 m— 1 £—1 mn—i 

oo oo 

< Ei5WK £/v w<c'Ei5Wi^<^ 

£=1 £=1 

where C" = C(e/2), proving the second part of B). 

Remark 7.1. A survey of various Mobius- type functions has been presented in [15l Chapter 2]. 

Acknowledgement. Wc thank Saku Sairanen for providing a proof of the positive part of Theo- 
rem [3?2?] We also thank the referee for very careful reading of the manuscript and useful comments. 
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